import collections


class Solution(object):
    def originalDigits(self, s):
        """
        :type s: str
        :rtype: str
        """
        d = collections.defaultdict(int)
        c = collections.Counter(s)
        if 'z' in c:
            num = c['z']
            d['0'] += c['z']
            c['z'] -= num
            c['e'] -= num
            c['r'] -= num
            c['o'] -= num
        if 'x' in c:
            num = c['x']
            d['6'] += num
            c['s'] -= num
            c['i'] -= num
            c['x'] -= num
        if 's' in c:
            num = c['s']
            d['7'] += num
            c['s'] -= num
            c['e'] -= 2 * num
            c['v'] -= num
            c['n'] -= num
        if 'v' in c:
            num = c['v']
            d['5'] += num
            c['f'] -= num
            c['i'] -= num
            c['v'] -= num
            c['e'] -= num
        if 'g' in c:
            num = c['g']
            d['8'] += num
            c['e'] -= num
            c['i'] -= num
            c['g'] -= num
            c['h'] -= num
            c['t'] -= num
        if 'h' in c:
            num = c['h']
            d['3'] += num
            c['t'] -= num
            c['h'] -= num
            c['r'] -= num
            c['e'] -= num
            c['e'] -= num
        if 'r' in c:
            num = c['r']
            d['4'] += num
            c['f'] -= num
            c['o'] -= num
            c['u'] -= num
            c['r'] -= num
        if 't' in c:
            num = c['t']
            d['2'] += num
            c['t'] -= num
            c['w'] -= num
            c['o'] -= num
        if 'i' in c:
            num = c['i']
            d['9'] += num
            c['n'] -= num
            c['i'] -= num
            c['n'] -= num
            c['e'] -= num
        if 'o' in c:
            num = c['o']
            d['1'] += num
            c['o'] -= num
            c['n'] -= num
            c['e'] -= num
        keys = [str(i) for i in range(10)]
        r = ''
        for key in keys:
            if d[key]:
                r += key * d[key]
        return r


data = Solution()
s = "owoztneoer"
print(data.originalDigits(s))
